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[57] ABSTRACT 

A controller for a digital processor includes a random access 
memory, e.g., an instruction memory, that consumes signifi- 
cant power when operating. To reduce the power consump- 
tion when repetitive instructions, i.e. loops, are being 
performed, the instructions being executed are stored in a 
shift register and, when a jump-back instruction is executed, 
the instructions, including those in the loop, are then 
accessed from the shift register rather than from the random 
access memory without any additional special instructions 
that define the characteristics of the loop. A memory control 
includes a state tracking machine that monitors the execu- 
tion of the program instructions and determines from the 
execution of a jump-back instruction that a loop may have 
been entered, whereupon it enables the shift register to 
produce the instructions stored therein and disables the 
instruction memory from producing instructions that are 
stored in the shift register. The foregoing process preferably 
is automatically initiated for each loop, whether the loop is 
a new loop, a loop within a loop or a multiple loop. 

50 Claims, 4 Drawing Sheets 
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STORING EXECUTING INSTRUCTION 
SEQUENCE FOR RE-EXECUTION UPON 
BACKWARD BRANCH TO REDUCE POWER 
CONSUMING MEMORY FETCH 

5 

The present invention relates to a controller for a digital 
processor and, in particular, to a controller for reducing 
power consumption of the processor under certain operating 
conditions. 

Digital processors are used in a wide variety of applica- lO 
tions in consumer, industrial, entertainment, 
telecommunications, computing and other electronic equip- 
ment. A digital processor ordinarily comprises a control unit 
or controller, a memory such as a Random Access Memory 
(RAM) and an execution unit. The instructions to be per- is 
formed by the processor are stored in the memory and are 
read out under the control of the controller and are then acted 
upon or executed in the execution unit. Where a processor is 
intended for a wide variety of applications generally requir- 
ing arithmetic and/or logic operations, it may be referred to 20 
as a micro -processor, and where it is intended for a specific 
application, such as processing particular digital signals as 
in a digital filter, it is referred to as a digital signal processor. 
As used herein, the term "digital processor" is intended to 
refer to either a digital micro-processor, a digital signal 25 
processor or both. 

As technology progresses there is a desire to include 
greater and greater function into smaller and smaller equip- 
ment. This is enabled by technology that reduces the size of 
components and by technology that incorporates a plurality 30 
of components into a single component such as an 
integrated-circuit micro -processor. To accommodate the 
demand for greater capability in smaller size, more and more 
functions are being performed by micro-processors which 
are themselves being improved in terms of increased oper- 35 
ating speeds as well as larger chip sizes necessary to 
accommodate greater numbers of computing elements. As a 
result, with more and more functions being performed on a 
single chip, or by a small number of integrated circuit chips, 
power consumption on those integrated circuit chips has 40 
become a serious problem. Part of this problem relates to the 
removal of heat from the integrated circuit chips because 
heat that produces excessive temperature increase will result 
in a lessening of reliability at best, and a device failure at 
worst. The problem is compounded in portable and mobile 45 
equipment that operates from a battery in that increased 
power consumption results in greater battery drain which in 
turn means that either a larger, bulkier and heavier battery 
will be required or that the operation time under a single 
battery charge will decrease severely. Both of these out- 50 
comes are unsatisfactory to users of such equipment. 

Accordingly, it is desirable that the power consumed by 
digital processors be reduced. Digital processors are com- 
monly manufactured in metal-oxide-semiconductor (MOS) 
integrated circuits, such as complementary-metal-oxide- 55 
semiconductor (CMOS) integrated circuits which consume 
virtually no power when the logic circuitry thereon is in a 
stable condition. When data is being processed or instruc- 
tions are being executed, the circuitry changes state and it is 
during these transitions that substantial power is consumed. 60 
Because power is consumed mainly during transitions, it 
follows that when higher operating speeds are employed the 
transitions become both more frequent and a larger percent- 
age of the total time and so the total power consumption 
increases in direct relationship to operating frequency. One 65 
of the most power consuming portions of a digital processor 
is the RAM in which micro<ode instructions and data are 
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stored. The highest power consumption in this RAM occurs 
when information is being read into the memory or is being 
read out of the memory. 

Under certain conditions, however, the processor is 
merely awaiting the occurrence of an event such as the entry 
of a key stroke, the arrival of data from another source, an 
interrupt signal, a frame pulse, a channel pulse, or some 
other event of frequency and timing which are uncertain. In 
that condition, the digital processor will continue to operate 
at normal speed, consuming full power, when no useful 
processing or data manipulation is being accomplished. 
Digital processor power would be substantially reduced if 
the accessing of the instmction memory (RAM) is mini- 
mized or eliminated during these times of waiting. 

One of the most common techniques to do this is to stop 
the operation of the entire digital processor or to stop parts 
of its circuitry when no operation is required, for example, 
by switching off the power to the circuit or by stopping the 
clock. But this requires either an interrupt signal or a reset 
signal in order to resume operation, which is undesirable 
because of the processing overhead necessary to accomplish 
the restoration of operation and/or the need for special 
instructions to accomplish that restoration. 

U.S. Pat. No. 5,579,493 entitled "System With Loop 
Buffer and Repeal Control Circuit Having Slack for Storing 
Control Information" issued to Kiuchi et al. describes a low 
power data processor which includes an instruction buffer 
for storing an iastruciion module, i.e. a set of instructions to 
be repeatedly executed, in place of accessing the instruction 
memory (RAM) to fetch that instruction module on a 
repetitive basis. Kiuchi et al. requires, however, that a 
special instruction follow each instruction module that is to 
be repeatedly executed. This special instruction specifies the 
predetermined number of times that the system is to branch 
to the head (starting) address of the instruction module to be 
repeatedly executed. Because the special instruction of Kiu- 
chi et al. follows the instruction module, the module is read 
out from the RAM in its first repetition and is then again read 
out from the instruction memory in its second execution 
during which it is written into an instruction buffer. On 
subsequent repetitions, it is read out from the instruction 
buffer. As a result, the power reduction due to avoidance of 
accessing the instruction memory cannot be realized until 
the third repetition of each particular instruction module. 

European Patent Application EP 0 511 484 A2 entitled 
"Loop Control In A Data Processor" issued to Okado et al. 
is a data processor including an instruction decoder for 
decoding a specific repeat instruction which is read from the 
read only memory (ROM) to cause the specific instructions 
following the repeat instruction to be executed repeatedly. 
The repeat controller reads these instructions in series from 
the micro ROM and places them into instruction registers for 
subsequent repeated execution. Okado el al. requires a 
special repeat instruction that precedes each group of 
instructions that are to be executed repeatedly. The special 
repeat instruction of Okado el al. specifies the number of 
steps or instructions that are to be repeatedly executed and 
the predetermined number of limes the subsequent instruc- 
tions are to be repeated. 

Both Kiuchi et al. and Okado et al. require a special 
instruction which defines the instructions to be repeatedly 
executed. As a result, if the programmer or operator forgets 
the special instruction or improperly inputs data into it, the 
data processor will not work properly and/or the intended 
power savings will not be realized, lliis is further compli- 
cated by requiring that upon making a program change, the 
programmer must not only change the executable 
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inslruction, but musl also chaoge the special repeat instruc- BRIEF DESCRIPTION OF THE DRAWING 

tion if proper operation and the attendant reduction of power Drawing' 

consumption is to be realized FIG. 1 is a schematic block diagram of a controUer for a 

Accordmgly, it is desirable that an arrangement for digital processor including an embodiment according to the 

reduction of power consumption in a digital processor by 5 p^^^^^j invention- 
reducing the power consumption of its memory be available, ' i a J- CI 

^ , . J. , I- , . . . I FIG, 2 IS a logic now diagram of a loop; 

and that It operate directly from the execution instmctions of . ^ . 

,„tt,Jl tk«« f « ;«e*«.ot;^„ FIG. 3 is a schematic block diagram of an embodiment of 

the program code rather than from a special instruction ^ , - , ..t... . •,. rr-^^ ^ j 

J c ■ 1 . L . ji . J - c a memory control useful with the embodiment of FIG. 1; and 
defining the loop to be repeatedly executed. It is further 

desirable that this arrangement be able to accommodate P"^' ^ 't ' ^^^^^^^^^^g^^^^^ ^>;«^!"g ^^e operation of a 

multiple loops within the code as weU as nested loops P°^^^°° embodiment of FIG. 3. 

without requiring overhead processing and without any DESCRIPTION OF THE PREFERRED 

special programming instruction. EMBODIMENT 

A digital processor control according to the present i.ut^ *ufj'*i* tu- 

. . , , . • In the Drawing, paths for digital signals having one bit are 

mvention compnses a memory adapted to store mstructions „ ^^^^^ ^ ^.^^^ j.^^ ^^^^^ ^^^^ ^.^^^j 

to be executed where such instructions may include at least ^-^^^^^ including multiple bits in parallel are generally 

one sequence of instructions that are to be executed more ^^^^^ ^road arrows, however, serial information, serial 

than one time. The memory produces ones of the stored ^nd words may be transmitted over a path shown by 
instructions in accordance with a first control signal. A 20 either a single line arrow or a broad arrow. The following 

register is coupled to the memory to store a sequence of instructions and abbreviations are used in the description 

instructions produced by the memory and is responsive to a herein. 

second control signal to produce ones of the sequence of "JMP-" means an instruction to "jump" backward from 

instructions stored in the register. A control device detects the present instruction to an instruction prior in the sequence 
ones of the instructions produced by the memory and the 25 instructions to be executed, i.e. an instruction having a 

register that initiate repetition of the sequence of instructions lower address number. 

that are to be executed more than one time. A state machine "JMP+" means an instruction to "jump" forward from the 

responds to the control device to generate the first control present instruction to an inslruction that is later in the 

signal when instructions to be executed more than one time sequence of instructions to be executed, i.e. an instruction 

are not detected and to generate the second control signal having a higher address number. 

when the instructions to be executed more than one time are "ADDR" means an address of an instruction to be 

detected. executed. 

A digital controller comprises an addressable memory to "JMP_ADDR" means the address in a jump instruction 

produce instructions when enabled and a shift register to (JMP+ or JMP-) specif ying the address to which the instmc- 

store instructions produced by the addressable memory and tion sequence should next go to. This is sometime referred 

to produce the stored instructions when enabled. A controller to as a "target address". 

decodes executable instructions produced by the addressable MEM_ADDR means a memory access signal specifying 

memory and the shift register, wherein the decoded instruc- the address of a register in the memory from which infor- 
tions include jump-back instructions and jump-forward 40 mation stored therein is to be read out or fetched when the 

instructions. An instruction address and a target address is memory is enabled. 

associated with each jump-back and jump-forward instruc- MEM__EN means a memory enable signal which when 

tion. A memory control has a mapping state in which the present enables the memory to be accessed and data stored 

shift register is enabled and a non-mapping state in which in the registers thereof to be produced at an output or fetched 

the addressable memory is enabled. The memory control is 45 in accordance with a memory address signal. 

responsive to the controller to take the mapping state when SH_EN means a shift enable signal which when present 

a jump-back instruction is decoded and to take the non- enables a shift register to store in its registers (shift in) the 

mapping state when a jump-forward instruction is decoded. information present at its data input. 

A method for reducing power consumption in a digital CEl means a chip enable signal which when present 

processor comprises the steps of: enables a shift register to produce at its output (or fetch) data 

producing from a memory a sequence of executable stored in a particular stage of that shift register having an 

instructions to be executed, including a shorter address corresponding to a shift register address signal. 

sequence of executable instructions to be repetitively SRB_ADDR means a shift register address signal speci- 

executed; 55 fyi^ig the stage of the shift register from which information 

, . . • * »u u c * ui is to be produced at the output of the shift register (or 

storing in a register the shorter sequence of executable r * u j\ u *u u f* • * • ui ^ 

. f . * . ... ^ - fetched) when the shift register is enabled. 

instructions to be repetitively executed; 

... , CN_EN means a counter enable signal which enables a 

decodmg ones of the sequence of executable mstructions ^^^^j^, ^ount signals received at its input. 

that are jump-back instructions; CN„RST means a counter reset signal which causes the 

disabling in response to decoding of the jump-back count stored in a counter to become a predetermined 

instmction the memory from producing further instruc- number, usually zero unless specified otherwise. 

tions in the sequence of executable instructions; and LD_EN means a load enable signal which enables a 

producing in response to the decoding of the jump-back register to accept and store or load the information present 

instruction from the register and executing ones of the 65 at its data input. 

shorter sequence of executable instructions stored COMP means a comparator. In the drawing, a comparator 

therein. has a "greater than" (>) or "greater than or equal" (^) 
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symbol or a "less than" (<) or "less than or equal" (<) The digital processor of FIG. 1 also includes a Shift 

symbol which indicates that when the function of the Register Bank (SRB) 24 into which the instructions fetched 

comparator is written out as an equation, the data present at from RAM 12 are also inputted or stored under conditions 

the upper most input of the comparator appears in the left to be described below. SRB 24 has a word length selected to 

side of the equation separated from the data present at the 5 be the same as the length of the words retrieved from the 

lower most input, which appears in the right side of the RAM 12 and has a "depth", i.e. the number of words in its 

equation and those two quantities are separated by the storage capacity, that is selected in relation to the number of 

symbol contained within the box designating the compara- steps expected to be in a loop. While one cannot always be 

tor. certain as to how many steps will be in any particular loop, 

In FIG. 1, controller 10 for a digital processor includes a experienced designer of ordinary skill will understand 

Random Access Memory (RAM) 12 in which executable that a range of numbers of instruction words will be encoun- 

instructions are stored, which instructions may be fetched tcrcd and will select the depth of SRB 24 accordingly. In a 

into an Instruction Register (IR) 14 and decoded by control typical processor, a depth of between 5 and 10 instruction 

16 for controlling the execution of such instructions. The words (i.e., shift register stages) is often adequate, however, 

instructions decoded by control 16 are sent via a data bus to 15 a greater depth of perhaps 15 to 20 words may be equally 

the execution unit or arithmetic logic unit ALU 17 for convenient. It is understood that a greater depth of SRB 24 

execution. Instructions decoded by control 16 are further may be employed in a controller for a general purpose 

sent to the Memory Management Unit (MMU) 20 for processor or microprocessor where there may be less cer- 

controUing RAM 12. As thus far described, processor 10 tainty of the number of instructions in the largest loop and 

retrieves all instructions to be executed from RAM 12, even 20 ^^^^ ^ lesser depth may be employed in a special purpose 

where instructions are repetitively executed or where the processor such as a digital signal processor where the 

processor is merely awaiting for an event or data input. Data number of instructions in the loops may be known with 

is communicated to or from processor 10 via input/output greater certainty. 

(I/O) bus 30 and is communicated within processor 10 via Shift Register Bank (SRB) 24 is controlled by signals 

input/output (I/O) unit 32 and data bus 31. 25 f^^™ memory management unit (MMU) 20, In particular, a 

The sequence. of instructions to be executed by the digital shift enable signal SH_EN enables SRB 24 to receive data 

processor, commonly referred to as a program, is a series of word inputs from RAM 12 and to shift those data words into 

micro-code instructions that are stored in the random access its register banks. Each data word shifted into SRB 24 is 

memory 12. Prior to operation of the processor, the instruc- shifted into the first or input stage registers thereof, and then 

tions are passed into the controller via the I/O bus 30 through 30 to the second stage registers thereof when a subsequent data 

the I/O unit 32 and are directed then through the memory word is shifted into the first stage, and then to subsequent or 

management unit 20 and into random access memory 12 "deeper" stage registers and so forth until they reach the last 

where they are stored until called upon for execution, as is or N-th stage registers, i.e. the stage most remote from the 

conventional. To avoid clutter in the accompanying drawing first or input stage. As each additional data word is shifted 

and to preserve clarity with regard to the present invention, 35 into shift register bank 24, the data stored in the N-th stage 

the control signals and signal paths employed solely in thereof is shifted out and is lost. E nablc Si gnal gEl-enables 

loading programs and micro -code into RAM 12 are not SRBr2^1o- producc"as^itr6ut pt"tKatl3ata word in th^ 

shown . ^stage^of^shif ti^gK 

FIG. 2 is a flow diagram of a processing loop known <readmt~address"SRB Z:ADDR„provided:fromLMM^^ 207) 

variously as a "tight loop" or as a "wait loop". In the 40 MMU 20 further provides a memory enable signal 

condition represented by block 102 Receive Input Data, the MEM_EN that enables RAM 12 to produce at its output 

processor is waiting for a particular piece of information or those instructions (data words) stored in its memory register 

signal to arrive. It periodically compares the data it last having an address corresponding to that specified by the 

received to a mask or template represented by block 104 and memory address signal MEM_ADDR also provided by 

executes the decision shown in the block 106, Match? If the 45 MMU 20. Memory Management Unit 20 includes inter alia 

input data received does not match that of the mask, the loop a state tracking machine (STM) 210 responsive to indica- 

proceeds along the "No" path 108 and repeats the cycle. The tions that control 16 has decoded certain jump commands, in 

cycle continues to be repeated until the input data received particular, a "JMP+" command, a "JMP-" command and the 

does match that of the mask 104 in which case the com- target address JMP__ADDR to which the aforementioned 

parison function 106 yields a true result and the flow 50 jump commands direct the processor, 

proceeds along the "Yes" path 110 to proceed with further In operation of the processor of FIG. 1, RAM 12 is 

processing. While this type of loop might be intended to be enabled by memory enable signal MEM_EN and MMU 20 

performed a particular number of times or might be intended generates a sequence of memory address signals MEM_ 

to be performed for a particular period of time, it is also ADDR, typically a series of numbers in ascending sequence, 

common that the loop is to await a particular event, such as 55 which causes RAM 12 to fetch to instruction register 14 the 

a key stroke from an input device, receipt of an external sequence of instruct ions co r resp onding to th at sequence of 

signal, an interrupt signal, a frame pulse, a channel puke, or memory_addre^es£MMU:232^ 

some particular piece of data to arrive from another part of ^ignal^H— EN which ^ables-shift re gist erba^ 

the processor or from the equipment of which the processor ijUo^its^gistersahe-instructions produced-at-the-output-of^ 

is a part. As can be seen from FIG. 2 and the foregoing 60 ^£\M-12!70n each cycle, another word of instruction data is 

description, a loop is characterized by the lack of a match produced by RAM 12 and is inputted (shifted) into the first 

between the received input data and that of the mask which stage of SRB 24 as the most recent word in the shift register, 

causes the processor to "jump" to an earlier instruction 102 and the word previously stored therein is shifted into the 

in the sequence of instructions that the processor is execut- second register, that in the second register is shifted into the 

ing. Accordingly, this "jump" is indicative of a processing 65 third register, and then to the next register as the process 

loop, i.e. a sequence of instructions that are repeatedly continues. Accordingly, the SRB 24 will include N words, 

executed. where N is the depth of the SRB in number of stages, which 
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will contain the data words that correspond to the last N tions into a register such as a shift register bank from which 

instructions executed by the processor. This operation con- they will be executed whilst the processor is in such loop. As 

tinues and the digital processor 10 executes instructions a result, the full benefit of the present invention is available 

produced by PAM 12 until a loop condition is decoded by without any special programming, command or cognisance 

control 16. 5 on the part of the programmer or designer, and indeed 

This condition wherein the digital processor of FIG. 1 is irrespective of whether the programmer or designer is even 

reading or fetching instructions from RAM 12 into instruc- aware of the power saving feature of the processor, 

tion register 14 and shift register bank 24 is referred to ^ ^^^^ herein, an "execution instruction" means an 

herein as the non-mapping mode or non-mapping state instruction that specifies an operation that is to be performed 

and the condition (described below) wherem instructions to ,o by the digital processor in its execution or arithmetic unit as 

beexecutedarebemgfetchedfromshiftregisterSRB24 contrasted to a "special instruction" that specifies to the 

not from RAM 12 IS referred to herem as the "mappmg controller characteristics of the loop to be performed, such 

mode or mapping state, as the number of steps in the loop, the number of times the 

As previously mentioned, a loop is mdicated from the i^^p |^ performed, or the addresses of the beginning 

instructions being executed calling for a jump command 15 and/or ending instructions of the loop. 

JMP- indicating a jump to an instruction having a prior r™. , „ ^ , . ... 

. , ^ ■' f . , ™ J J. c.t. Thus, the controller of the present mvention does not 

position in the sequence 01 instructions. The decodmg of the .... , • 1 • * -.l 

.t! * iiz: xMXMiT^n. u * rcquire additional spccial instructions cithcr preceding or 

><JMP- command by control localises MM U 20 to change its r n ■ » * r * * j • * r.t. 1 

; — : — : — : / , . , . f . i_ I • . following a loop to specify the start or end pomts of the loop, 

output signals before the next instruction is fetched, i.e. to *l t_ r • / • .t_ i .i_ i_ ^ 

/ . . . o £1 11 i_i 1— oii^i-'xr or the number of instructions in the loop, or the number of 

enter the mapping staterSpecincaUy,-*enable.signals.SM_EN 20 *u 1 • . u ^ j u . \i. * n 

— xvrTw T-xT rtr^il j~* J times the loop is to be performed; but rather the controller 

'ana_the-MEMiiEN~areibothichanged_tO-their„unenabled , , . .'^ c 1 . n r 

, . _ " . - determines the presence of a loop automatically from the 

rcondition~thereby_stoppmg-the-sbiiting-oLinstnictions mto ^ . , . ^ ^ • * . . .l 1 

^^TTfTivi ~"T7r J- . c ■ . £. -r»-A»jf-ti^ executable micro-code instructions that execute the loop. 

.SRg 24-ana:the reading ou t~orinstructions fr om,RAM,1273. ^ 

whereby the power necessary to address and read out RAM operation of memory management unit 20 will now 

12 will not be consumed. Consistent therewith, MMU 20 25 described in relation to the diagram of FIG. 3. In memory 

generates CEl to enable the instructions stored in the management unit 20, program counter (PC) 202 generates 

registers of SRB 24 to be produced at its output in accor- ^" increasing sequence of numbers that correspond to the 

dance with the SRB read out address SRB_ADDR gener- program steps. This sequence of numbers also corresponds 

ated by MMU 20. Tlie most recent instruction stored in SRB addresses at which instructions are stored in RAM 12 

24 is in the first stage register thereof, the second most recent 30 ^° transmitted to RAM 12 as the memory address 

instruction is stored in the second stage register thereof, the ^^g"^^ MEM_ADDR. If a jump instruction (JMP- or JMP+) 

third most recent instruction is stored in the third stage decoded by control 16, the jump address JMP_ADDR 

thereof and the N-th most recent instruction is stored in the specified therein is loaded mlo program counter 202 to 

N-th stage thereof. The SRB_ADDR is a number corre- '"^P^^^ then-existing program address and program 

sponding to the number of the stage of the shift register. For 35 counter 202 then counts up from that substituted jump 

example, if the JMP__ADDR specified in the JMP- instruc- ^^^ress JMP_ADDR to generate an increasing sequence of 

tion is, in the sequence of instructions being executed as a instruction addresses therefrom. State trackmg machine 

loop, five addresses prior to the address of the JMP- (S™) 210 receives from control 16 the signals indicating 

instruction, the MMU 20 will subtract that instruction detection of a jump instruction (JMP- or JMP+) as well as 

address from the address of the last instruction that was 40 the jump address JMP_ADDR specified by such command, 

executed and produce a difference of five which will then be addition, state tracking machine 210 also receives the 

employed to generate the SRB„ADDR to fetch the first current instruction address ADDR as generated by program 

instruction in the loop from the fifth stage of the shift register counter 202. 

bank 24. After that instruction is fetched to instruction buffer State tracking machine 210 generates signals that control 

IR 14 and is decoded by control 16 and executed, the next 45 operation of other portions of memory management unit 20 

instruction in the loop to be repeatedly executed, which is and of shift register bank 24 of digital controller 10, In 

the fourth most recent instmclion stored in is SRB 24, will particular, STM 210 generates counter enable signal 

be fetched as a result of MMU 20 generating an SRB_ CN_EN which enables counter 222 to count, counter reset 

ADDR of four to read out the forth stage of SRB 24, signal CN_RST which resets the counter 222 to zero, load 

followed by MMU 20 generating an SRB„ADDR of three 50 enable signal LD_EN which enables high address register 

to read out the third register of SRB 24, and so forth until the 220 to store (load) the value of the present instruction 

first register thereof is read out. The instruction in the first address ADDR when enabled, and shift enable signal 

register, however, is the JMP- instruction again calling for SH„EN which, in addition to enabling shift register bank 

execution of the instruction having the JMP__ADDR address 24, is employed by logic circuits 234 and 236 to generate 

which will again, when fetched to instruction register IR 14, 55 chip enable signal CEl and memory enable signal MEM__ 

be decoded by control 16 and inputted to NMU 20, where- EN to control shift register bank 24 and random access 

upon MMU 20 remains in the mapping state and again memory 12, respectively. 

begins the sequence of fetching the prior instructions from Operation of state tracking machine 210 may best be 
SRB 24 by generating the sequence of SRB_ADDR understood with reference to the state diagram shown in 
addresses beginning with that corresponding to the jump eo FIG. 4 in conjunction with FIG. 3. At the reset or initial- 
address JMP_ADDR until it again reaches the highest ization state 302, shift register enable signal SH_EN is 
address, i.e. that of the JMP- instruction. enabled so that instructions from RAM 12 are fetched into 
As can be appreciated from the foregoing description, a shift register bank 24 when they are fetched into instruction 
controller for a digital processor according to the present register 14, counter reset CN_RST is active and counter 
invention will automatically detect the presence of a loop 65 enable CN_EN is disabled so that counter 222 is reset to 
from the execution instructions of the micro-code program zero and does not count, and load enable LD-EN is enabled 
as they are executed and will map the appropriate instruc- so that high address register 220 Ls loaded with the address 
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ADDR of the instruction presently being executed, i.e. that 
produced by program counter 202, as the system moves into 
the non-mapping state 304. In the non-mapping state 304, 
decoding of a jump back JMP- instruction by control 16 
indicates that a loop is being executed and has been detected 
by control 16. For purposes of description, consider first the 
other conditions of the non-mapping state. If a jump ahead 
JMP+ instruction is decoded by control 16, it is not an 
indication of a loop and tracking machine 210 follows track 
306 to remain in the non-mapping state 304 with the same 
conditions of the shift enable signal SH__EN, counter reset 
signal CN_RST, counter enable CN_EN and load enable 
LD_EN signals as established in the reset condition or reset 
state 302. If any other instruction is decoded by control 16, 
as indicated by "else", track 308 keeps the program in the 
non-mapping state 304 but with the counter reset CN_RST 
disabled and the counter enable CN„EN enabled so that 
counter 222 counts the number of instructions thereafter 
stored in shift register bank 24. In this state, which is the 
normal execution condition when the digital processor is not 
executing a loop, instructions to be executed are being 
fetched from RAM 12 to instruction register 14 and SRB 24 
and the address of the current instruction generated by 
program counter 202 is being stored in high address register 
220 of memory management unit 20. As thus far described, 
shift enable signal SH_EN is in the enabling condition to 
enable shift register bank 24 and so is applied to AND gate 
234 through an inverting input (as indicated by the circle at 
the input to AND gate 234) so that enable CEl must be 
disabled. The application of shift enable signal SH_EN to 
OR gale 236 must produce a true condition at its output so 
that memory enable signal MEM-EN enables RAM 12 from 
which instructions to be executed are able to be fetched. 

Returning to FIG. 4, when a jump back JMP- instruction 
is decoded by controller 16 state tracking machine 210 
moves along track 310 from non-mapping state 304 to 
mapping state 320. This change from the non-mapping 304 
to the mapping state 320 causes changes in the shift enable 
SH_EN, the counter reset CN-RST and the load enable 
LD_EN signals to their respective disabled states. With 
these signals all in the disabled condition: shift register bank 
24 retains the last up to N instructions (where N is the 
number of stages in shift register bank 24) that had been 
fetched from RAM 12, counter 222 holds the number then 
stored therein which corresponds to the number of valid 
instructions (up to N) that are stored in shift register bank 24, 
and high address register 220 stores the address of the last 
instruction that was executed, i.e. the address of the jump 
back JMP- instruction, and the target address JMP_ADDR 
is stored in register 212 of state tracking machine 210 as 
JMP_ADDR_ST. 

In the mapping state 320, with shift enable SH_EN 
disabled, AND gate 234 and OR gate 236 are able to respond 
to the other inputs thereto. When the jump target address 
JMP_ADDR specified by the jump back instruction JMP- 
is within the range of instructions stored in shift register 
bank 24, operation proceeds as follows: the high address 
stored in high address register 220 is applied to subtraction 
unit 224 in which the number stored in counter 222 is 
subtracted therefrom. Accordingly, the output of subtracter 
224 is the address of the one of the sequence of valid 
instructions most recently stored in SRB 24 that has the 
lowest address in that sequence, i.e. it is the valid instruction 
that is most deeply stored in shift register bank 24. If the 
lowest valid address of the instructions stored in shift 
register bank 224 is less than the present address, then it is 
acceptable to enable RAM 12 and SRB 24 in the mapping 
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State 320. This determination is made by comparator 230 
which produces a true output if the address of the instruction 
in shift register bank 24 having the lowest valid address is 
less than the present address produced by program counter 
202. Comparator 232 compares the high address stored in 
high address register 220 with the present instruction 
address generated by program counter 202 and, if the high 
address stored in register 220 is greater than the present 
address, then the output of comparator 232 is true indicating 
that the controller is possibly in a loop and that the mapping 
may proceed if the instruction required is within the range of 
those stored in shift register bank 24. With the output of 
comparators 230 and 232 being true, and with shift enable 
signal SH_EN being untrue (disabling), AND gale 234 
produces a true output in the mapping state to generate a 
chip enable signal CEl to enable shift register bank 24 to 
produce at its output the instructions stored therein in 
accordance with the shift register address signal SRB_ 
ADDR. Shift register address signal SRB_ADDR is gen- 
erated by sublractor 240 subtracting the address of the 
present instruction produced by program counter 202 from 
the high address stored in high address register 220. Because 
chip enable signal CEl is enabled, AND gate 234 apphes a 
true signal to the inverting input (as indicated by the circle) 
of OR gate 236 which produces a memory enable signal 
MEM__EN that is not enabling of RAM 12. As a result, 
instructions are fetched from shift register bank 24 so long 
as state tracking machine 210 and controller 10 remain in the 
mapping state 320. 

It is important to note that if the jump target address 
JMP_ADDR is outside the range of valid instructions stored 
in SRB 24, it is not acceptable to enable the mapping 
operation wherein instructions are fetched from shift register 
bank 24. When the JMP_ADDR is outside the range of SRB 
24, the output of comparator 230 will not be true and AND 
gate 234 will hold chip enable CEl to shift register bank 24 
in a disable condition and OR gate 236 will hold memory 
enable signal MEM_EN in an enable condition so that the 
addressed instruction will be fetched from memory 12. At 
any time when the instruction called for by program counter 
202 has an address within the range of the instructions stored 
in shift register bank 24, comparators 230 and 232 will 
produce true outputs as described above, which will resuh in 
shift register bank 24 being enabled to fetch the instructions 
stored therein in accordance with the shift register address 
signal SRB_ADDR specified. 

In this manner, the shift register bank 24 becomes the 
source of instructions to be executed whenever the instruc- 
tions in the shift register bank 24 are called for by program 
counter 202, whereby random access memory 12 is not 
accessed anytime there is a valid instruction stored in shift 
register bank 24 that can be fetched and so power consump- 
tion lends to be minimized under any condition of loops. All 
this is done in response to execution instructions without 
need for any special instruction and without any action being 
required of or taken by the programmer. 

Returning again to FIG. 4, system 10 and state tracking 
machine 210 remain in the mapping state 320 unless certain 
instruction decoding conditions are satisfied. If these con- 
ditions are not satisfied, state tracking machine 210 deter- 
mines an "else" condition 324 which retains state tracking 
machine 210 in the mapping state 320 with the shift enable 
signal SH_EN, counter reset signal CN_RST, counter 
enable signal CN_EN, and load enable signal LD_EN all 
in the disabled state. 'Yhis condition corresponds to the 
condition that obtains as a result of the jump from non- 
mapping state 304 to mapping state 320 along path 310. 
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The conditions which cause slate tracking machine 210 to detected jump back JMP- instruction, then it must be the 

exit mapping state 320 are those in which the present same instruction and processor 10 should remain in mapping 

instruction loop is no longer active. These include the state 320. 

condition where a jump forward JMP+ instruction is In equation form, the decision condition is as follows for 

decoded by control 16 indicating that the processor is either 5 mapping state 320: 

not in a loop or has jumped out of a loop. In addition, state [f (JMP+) or 

tracking machine 210 will exit mapping slate 320 along path (JMP- and ADDR;^HIGH„REG„ADDR). 

322 to non-mapping state 304 if a different loop is detected ^ Non-Mapping State 304; 

by control 16. This occurs when another (more recent) jump . . « -^^^ 

back JMP- instruction is decoded by control 16 and the :o , ^^PP"^^ ^'^'^ ^^O. 

address ADDR of the more recent jump back JMP- instruc ^° ^.f°y «'st«°«*s not most instances, this decision 

tion differs from the address HIGH_REG_ADDR stored in '^'y P^°^','^* more efiBcent processing in a mul- 

the high address register 220 for the previous jump back tip e loop wberem a loop having fewer instructions is nested 

JMP- instruction and the jump target address JMP ADDR withm a loop having more instructions, 

specified by the more recent jump back JMP- inst^;rction is is Another alternative criteria is to remain in the mapping 

different from the jump target address JMP ADDR of the f'^'^ ^20 if a present jump back JMP- instruction has either 

. , r .u • 1 • *~ the same instruction address ADDR or the same target 

lump mstruction of the previous loop instruction. To this ^T^r^r, . ^ , • , . . 

.r • 1 J • » 1 • « address JMP^ADDR as that of the previously detected 

end, state tracking machine 210 mcludes internal registers . ui^^TT^-. - t - c /j - 

. , u* u .u • . AT>r\n J • - lump back JMP- mstruction. In equation form, the decision 

212 into which the instruction address ADDR and jump - „ ? 

* J J i\jin AF^rMi J • *u ' u I condition IS as follows for mapping state 320: 

target address JMP_ADDR specified in the jump back 20 ^ 

JMP- instruction loop being mapped is stored, which stored (JMP+) or 

address and stored jump address are indicated by ADDR_ (J^^" (ADDR;^HIGH_REG„ADDR 
ST and JMP_ADDR_ST, respectively. If the next (after the JMP_ADDR^JMP_ADDR_ST)), 
first) jump back JMP- instruction decoded by control 16 Then go to Non-Mapping State 304; 
does not have the same jump instruction address ADDR as 25 Else, remain in Mapping State 320. 
the previously detected jump back JMP- instruction In many instances, this decision condition may provide more 
ADDR_ST and does not have the same jump target address efficient processing of loops with the same target address 
JMP__ADDR as that JMP_ADDR_ST of the previously because much, if not all, of the instructions for the loop 
detected jump back JMP- instruction, then slate tracking ending in the present jump back JMP- instruction, i.e. those 
machine 210 moves from mapping state 320 along path 322 30 having addresses between the address ADDR of the jump 
to non-mapping state 304 and controller 10 reverts to back JMP- instruction and the target address JMP_ADDR) 
loading instructions from memory 12 into instruction reg- wdll already have been stored in shift register bank 24. 
ister 14 and into shift register bank 24. Note that if the next Accordingly, a digital processor control according to the 
detected jump back instruction JMP- has the same instruc- present invention includes a memory 12 adapted to store 
tion address as the ADDR__ST of the previous JMP- 35 instructions to be executed wherein the instructions may 
instruction, then the instructions then stored in shift register include at least one sequence of instructions thai are to be 
bank 24 are valid instructions with respect to the prior executed more than one time. Memory 12 is responsive to a 
detected loop as well as the next detected loop and so first control signal MEM_EN, MEM_ADDR to produce 
controller 10 may continue in the mapping state 320 of slate ones of stored instructions in accordance with the first 
tracking machine 210. Similarly, if the jump target address 40 control signal MEM_EN, MEM_ADDR. A register 24 is 
JMP_ADDR_ST of the prior detected jump back JMP- coupled to memory 12 to store a sequence of instmctions 
instruction is the same as the jump address JMP_ADDR of produced by the memory 12, and the register 24 is respon- 
Ihe presently detected jump back JMP- instruction, then the sive to a second control signal CEl, SRB_ADDR to pro- 
instructions deepest in shift register bank 24 are likely to be duce ones of the sequence of instructions stored therein, 
valid instructions with respect to the next detected loop and 45 Control device 16 detects or decodes ones of the instructions 
the system can continue in the mapping state 320. Also note produced by the memory 12 and the register 24 that are an 
that the values of ADDR_ST and HIGII_REG_ADDR are executable instruction that initiates repetition of the 
the same. sequence of instructions that are to be executed more than 

The foregoing decision condition may be expressed in one time. State machine 210 is responsive to the control 

equation form as follows for non-mapping state 304: 50 device 16 for generating the first control signal MEM_EN. 

If JMP-, Then go to Mapping State 320; MEM^DR, SH_EN when instnictions to be executed 

• • vT • . -^^A more than one time are not detected by control 16 and for 

Else, remam in Non-Mapping State 304, generating the second control signal, CEI, SRB_ADDR 

and as follows for mapping state 320: ^^^^ the instructions to be executed more than one time are 

If(JMP+)or 55 detected. 

(JMP- and ADDR^HIGH_REG_ADDR digital controller 10 comprises an addressable memory 

and JMP_>DDR;^JMP_ADDR_ST), 13 to produce instructions when enabled MEM_EN, 

Then go to Non-Mapping State 304; MEM„ADDR and a shift register 24 to store instnictions 

Else, remain in Mapping Stale 320. SH„EN produced by the addressable memory 12 and to 

Alternatively, other criteria may be employed by stale 60 produce the stored instructions when enabled CEl, 

tracking machine 210 to determine when to change from SR__ADDR,Acontroller 16 decodes executable instructions 

mapping state 320 to non -mapping stale 304. For example, produced by the addressable memory 12 and the shift 

state machine 210 could exit mapping slate 320 upon register 24, wherein the decoded instructions JMP-, JMP+, 

detection of a jump forward JMP+ instruction or of a jump JMP_^ADDR include jump-back JMP- instructions and 

back JMP- instruction having a different instruction address 65 jump-forward JMP+ instructions. An instruction address 

ADDR. In other words, if the present jump back JMP- ADDR and a target address JMP _ADDR is associated with 

instruction has the same address ADDR as the previously each jump-back JMP- and jump-forward JMP+ instmction. 
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A memory control 20 has a mapping stale 320 in which the 
shift register 24 is enabled SH_EN and a non-mapping state 
304 in which the addressable memory 12 is enabled MEM_ 
EN. The memory control 20 is responsive to the controller 
16 to take the mapping stale 320 when a jump-back JMP- 
instniction is decoded 16 and to lake the non-mapping slate 
304 when a jump-forward JMP+ instruction is decoded 16. 

A method for reducing power consumption in a digital 
processor 10 comprises the steps of: 

producing from a memory 12 a sequence of executable 

instructions to be executed, including a shorter 

sequence of executable instructions 102, 104, 106 to be 

repetitively executed; 
storing SH_EN in a register the shorter sequence of 

executable instructions 102, 104, 106 to be repetitively 

executed; 

decoding 16 ones of the sequence of executable instruc- 
tions that are jump-back JMP- instructions; 
disabling MEM_EN, 310 in response to decoding 16 of 20 
the jump-back JMP- instruction the memory 12 from 
producing MEM_EN, MEM_ADDR further instruc- 
tions in the sequence of executable instructions; and 
producing CEl, SRB_ADDR in response to the decoding 
16 of the jump -back JMP- instruction from the register 
24 and executing ones of the shorter sequence of 
executable instructioas 102, 104, 106 stored therein. 
While the present invention has been described in terms 
of the foregoing exemplary embodiment, variations will be 
apparent to those of skill in ihe art within the scope and spirit 
of the present invention which is defined by ihe claims 
following. For example, register 24 could be implemented 
with a random access memory instead of with a bank of shift 
registers, although this would complicate slightly the opera- 
tion of storing data instructions into that register 24 when the 
control 10 is in the non-mapping slate. Random access 
memory 12 could be a synchronous random access memory 
which can be disabled from producing at its output the data 

stored therein by an enable signal MEM EN or by stopping 

the clock signal applied thereto. Memory 12 could be an 
asynchronous random access memory which could be kept 
from producing at its output the data stored therein by an 
enable signal MEM_EN or by keeping the memory address 
MEM_ADDR applied thereto unchanged. Memory enable 
signal MEM_EN in effect performs that latter function 
within memory 12 wherein AND gates having as one of their 
inputs memory enable signal MEM_EN would control the 
application of memory address MEM_ADDR to the ran- 
dom access memory and/or would block the output sense 
amplifiers through which instructions and other data are read 
out of such memory. In each of the foregoing examples in 
this paragraph, a person of skill in the art knows how to 
configure the memory output circuits to avoid memory 
output conllicts. 

For example, it is noted that the foregoing descriptions are 
for random access memory 12 and shift register bank 24 in 
which their respective outputs are of the tri -state type, i.e. 
ones that provide a high-level or a low-level output signal 
when active and enabled, but that appear as an open circuit 
when not enabled. 

Note that the controller including the present invention 
automatically processes instructions for single loops as well 
for multiple and nested loops. In the case of a nested loop, 
for example, the execution of instructions fetched from 
RAM 12 will proceed along until the jump back JMP- 
instruction of the inner loop is executed at which lime the 
slate tracking machine 210 will put the controller 10 into the 
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mapping state 320 and that inner loop will be repeatedly 
executed by executing instructions fetched from shift reg- 
ister bank 24 until such time as the loop condition 106 is 
satisfied 110. Thereafter, the execution of instructions pro- 
ceeds in the mapping slate 320 with instructions fetched 
from memory 12 according to increasing instruction 
addresses outside the range of those stored in SRB 24. When 
the jump back JMP- instruction of the second or outer loop 
is detected, state tracking machine 210 keeps controller 10 
in the mapping mode 320 unless both the instruction address 
ADDR and the jump target address JMP_ADDR of the 
JMP- instruction for the inner and outer loops are not the 
same. To the extent that the depth N of shift register bank 24 
is sufficient to include instructions that are part of the inner 
loop or the outer loop, the instructions to be executed are 
fetched from shift register 24, i.e. to the extent that they are 
within the range of instructions stored in SRB 24 which are 
monitored by the comparators 230, 232 and the gating logic 
234, 236, as previously described in relation to FIG. 3. In the 
case where both the instruction address ADDR and the jump 
target address JMP_ADDR for the outer loop differ from 
the corresponding addresses for the inner loop, controller 10 
reverts to the non-mapping state 304, whereupon instruc- 
tions for the outer loop and the inner loop are loaded into 
SRB 24. 

With multiple loops to be executed serially, the execution 
of instructions proceeds down to the jump back JMP- 
inslruction of the first loop, at which lime stale tracking 
machine 210 places control 10 in the mapping state 320 until 
the conditions of that loop are satisfied. Thereafter the 
execution of instructions proceeds with increasing instruc- 
tion addresses until the jump back JMP- instruction of the 
second loop to be executed, the one that follows the first 
loop, is decoded by control 16. At this time, state tracking 
machine 210 responds to the values of ADDR, ADDR_ST, 
JMP_ADDR and JMP_ADDR_ST to either keep the 
control 10 in the mapping state 320 or to place it in the 
non-mapping state 304 until instructions from the second 
loop are shifted into SRB 24, all as previously described. 

What is claimed is: 

1, A digital processor control comprising: 

a memory adapted to store execution instructions to be 
executed, wherein such execution instructions may 
include at least one sequence of execution instructions 
that are to be executed more than one time, and said 
memory is responsive to a first control signal to pro- 
duce ones of the stored execution instructions in accor- 
dance with said first control signal; 

a register having at least N stages where N is a positive 
integer, wherein said register is coupled to said memory 
to store the ones of the stored execution instructions 
produced by said memory, and said register is respon- 
sive to a second control signal to produce ones of the 
N most-recently produced execution instructions stored 
therein; 

whereby the N most-recently produced execution instruc- 
tions are stored in said register without any special 
instruction therefor; 

a control device for detecting each of the execution 
instructions produced by said memory and said register 
that is a jump-back instruction that initiates repetition 
of the sequence of execution instructions that are to be 
executed more than one time; and 

a state machine responsive to said control device for 
generating said second control signal when an execu- 
tion jump-back instruction is detected and for generat- 
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ing said first control signal when execution instructions 
to be executed more than one time are not detected, 
whereby the sequence of instmctions that are to be 
executed more than one time are produced for execu- 
tion from said register following the jump-back instruc- 
tion. 

2. The control of claim 1 wherein execution instructions 
are executed in a predetermined order and the jump-back 
instruction that initiates repetition detected by said control 
device is a first execution instruction to jump to an execution 
instruction having a position in said predetermined order 
that is prior to that of the jump-back instruction. 

3. The control of claim 2 wherein said state machine 
generates said second control signal in response to the 
jump-back instruction to jump to an execution instruction 
having a prior position in said predetermined order 

4. The control of claim 2 wherein said predetermined 
order is an ascending numerical sequence and the prior 
position in said predetermined order is represented by a 
lower number. 

5. The control of claim 2 wherein said control device 
further detects ones of the execution instructions produced 
by said memory and said register that are an execution 
instruction to jump to an execution instruction having a later 
position in said predetermined order. 

6. llie control of claim 5 wherein said state machine 
generates said first control signal in response to the execu- 
tion instruction detected by said control device to jump to an 
execution instruction having a later position in said prede- 
termined order 

7. The control of claim 2 wherein said state machine 
generates said first control signal in response to detection by 
said control device of a second jump-back instruction to 
jump to an execution instruction having a prior position in 
said predetermined order when the prior position to be 
jumped to of said second jump-back instruction is different 
than the prior position to be jumped to of the first jump-back 
instruction. 

8. The control of claim 2 wherein said state machine 
generates said first control signal in response to detection by 
said control device of a second jump-back instruction to 
jump to an execution instruction having a prior position in 
said predetermined order when the position of said second 
jump-back instruction in said predetermined order is differ- 
ent than the position of the first jump-back instruction in said 
predetermined order. 

9. The control of claim 1 wherein said register includes a 
shift register that is enabled to store execution instructions 
from said memory when said second control signal is not 
generated. 

10. The control of claim 9 wherein said shift register 
produces shifted execution instructions stored therein at its 
output in response to said second control signal. 

11 . The control of claim 1 wherein said register includes 
a shift register and wherein said state machine generates a 
shift register enable signal to enable said shift register to 
store execution instructions therein when execution instruc- 
tions to be executed more than one time are not detected and 
wherein said first control signal is responsive to said shift 
register enable signal. 

12. The control of claim 1 wherein said register includes 
a shift register and wherein said state machine generates a 
shift register enable signal to enable said shift register to 
store execution instructions therein when execution instruc- 
tions to be executed more than one time are not detected and 
wherein said second control signal is responsive to said shift 
register enable signal. 
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13. A control for a digital processor comprising: 

an addressable memory adapted to store at locations 
having addresses execution instructions to be executed, 
wherein such execution instructions may include at 
least one sequence of execution instructions that are to 
be executed more than one time, and said addressable 
memory is responsive to a memory control signal 
including a memory address to produce ones of the 
stored execution instructions in accordance with said 
memory control signal; 

a register having at least N stages where N is a positive 
integer, wherein said register is coupled to said addres- 
sable memory to store the ones of the execution instruc- 
tions produced by said addressable memory and is 
responsive to a register control signal including a 
register address to produce at its output ones of the N 
most-recently stored execution instructions stored 
therein; 

whereby the N most-recently produced execution instruc- 
tions are stored in said register without any special 
instruction therefor; 

a control device for decoding executable jump -back 
instructions produced by said addressable memory and 
said register for controlling the digital processor; and 

a memory control including a state machine responsive to 
the decoded executable jump-back instructions from 
said control device for generating said memory control 
signal when execution instructions to be executed more 
than one time are not decoded by said control device 
and for generating said register control signal when an 
executable jump-back instruction is decoded by said 
control device, 

whereby the sequence of instructions that are to be 
executed more than one time are produced for execu- 
tion from said register following the jump-back instruc- 
tion. 

14. The control of claim 13 wherein execution instruc- 
tions are executed in a predetermined order and the execut- 
able jump-back instmction that is decoded by said control 
device is an execution instruction to jump to a memory 
address having a position in said predetermined order that 
precedes the memory address of the then-decoded execut- 
able jump-back instruction. 

15. The control of claim 14 wherein said state machine 
generates the register control signal in response to the 
executable jump-back instruction to jump to a memory 
address having a position in said predetermined order that 
proceeds that of the then-decoded executable jump -back 
instruction. 

16. The control of claim 15 wherein the register address 
is generated from the memory address that is to be jumped 
to. 

17. 'llie control of claim 14 wherein said predetermined 
order includes an ascending numerical sequence of memory 
addresses and the prior position in said predetermined order 
is represented by a lower value memory address. 

18. The control of claim 14 wherein said control device 
further decodes ones of the execution instructions produced 
by said addressable memory and said register that are an 
execution instruction to jump to a memory address that 
follows that of the then-decoded execution instruction in 
said predetermined order. 

19. The control of claim 18 wherein said state machine 
generates said memory control signal in response to the 
execution instruction decoded by said control device to jump 
to a memory address that follows the memory address of the 
then-decoded execution instruction in said predetermined 
order. 
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20. The control of claim 19 wherein the memory address executed more than one time are not decoded by said 
included in said memory control signal is the memory control device and for generating a control signal when 
address that is to be jumped to. an executable jump-back instruction is decoded; and 

21. The control of claim 14 wherein said slate machine a shift register control responsive to said memory address 
generates said memory control signal in response to detec- 5 signals and said control signal for generating said 
tionbysaidcontroldeviceofafurtherexecutablejump-back register address signal, said shift register control 
instruction to jump to a memory address having a prior including gating logic responsive to said shift enable 
position in said predetermined order when the memory signal and to said memory address signal for generating 
address to be jumped to of said further executable jump- ^^^^ memory enable signal and said register enable 
back instruction is a different memory address from the lO signal, 

memory address to be jumped to in accordance with a whereby the sequence of instructions that are to be 

previously-decoded executable jump-back instruction. executed more than one time are produced for execu- 

22. The control of claim 14 wherein said state machine ^^."^ ^^'^ ^^ift register following the jump-back 

generates said memory control signal in response to detec- . i ^ , • -i^ . • 

7- u -J * ij • c c * ui • u 1 , 27. The signal processor control of claim 26 wherein the 

lion oy saiacomroiaevice or a runner executaDiejump-DacK 15 ^.^t^ble iumo-back instructions decoded by said control 

instruction to jump to a memory address havmg a prior ^^^.^^ executable jump-back instructions to jump to a 

position in said predetermined order when the memory ^,^^^y ^^^^^^^ having a lower value than the memory 

address of said further executable jump-back instmction is address of the then-decoded executable jump-back instmc- 

different from the memory address of a previously-detected t^on. 

executable jump-back instruction. ^ , ^ , 20 28. The signal processor control of claim 27 wherein N is 

23. The control of claim 13 wherein said register includes an integer having a value at least as great as the difference 
a shift register that is enabled to store execution instructions between the memory address of the then-decoded executable 
from said addressable memory when said register control jump-back instruction and the memory address to be jumped 
signal is not generated. back to. 

24. The control of claim 23 wherein said shift register 25 29. The signal processor control of claim 28 wherein N is 
produces shifted execution instructions stored therein at its between 5 and 15. 

output in response to said register control signal. 30. The signal processor control of claim 27 wherein said 

25. The control of claim 13 wherein N is an integer slate tracking machine is responsive to decoding of said 
between 5 and 15. executable jump-back instruction for generating said control 

26. A digital signal processor control comprising: 30 signal. 

a random access memory having a plurality of address- ^1- The signal processor control of claim 30 further 

able storage locations having corresponding addresses comprising an address register responsive to said control 

adapted to store therein execution instmctions to be signal for storing the memory address of the executable 

executed, wherein such execution instructions may jump -back instruction. 

include at least one sequence of execution instructions 35 32. The signal processor control of claim 27 wherein said 

that are to be executed more than one time, and said state tracking machine is responsive to the respective 

random access memory being responsive to memory memory addresses of first and second executable jump-back 

enable and memory address signals to selectively pro- instructions decoded at different times for generating said 

duce ones of the stored execution instructions stored in shift enable signal and for not generating said control signal 

locations corresponding to an address represented by 40 when the respective memory addresses of the first and 

said memory address signal; second executable jump-back instructions differ. 

a shift register having at least N stages where N is a ^^^^ processor control of claim 27 wherein said 

positive integer, wherein said shift register is coupled to ^^^^^ °^^^hine is responsive to the respective 

said random access memory to store when enabled by memory addresses to be jmnped to of first and second 

a shift enable signal the ones of the execution instmc- executable jump-back instructions decoded at different 

tions produced by said random access memory, and ^'"^^^ generating said shift enable signal and for not 

said shift register is responsive to a register enable S^neratrng said control signal when the respective memory 

signal and to a shift register address signal to produce addresses to be jumped to of the first and second executable 

at its output ones of the N most-recently produced J"*"??'^ instructions differ. ^ ^ , . ^ . 

execution instmctions stored therein; 50 34. The signal processor control of claim 26 wherein said 

, . . shift register control includes an address register responsive 

whereby the N execution instructions most recently pro- , -j * i • ic * ■ *u jj 

J J , , * J • • J 10 said control signal for storing the memory address of the 

duced by said random access memory are stored in said * ui • * *• j j j l j * i j ■ 

. .^v , . ■ t • \ t- c executable instruction decoded by said control device, 

shift register without any speaal instruction therefor; tt. * i » i ^ i • i_ • ^ 

* ^ ^ ' 35. The signal processor control of claim 34 wherein said 

an instruction register adapted to store the execution ^^^^ .^g^ster control includes a comparator for comparing 

mstruclions produced by said random access memory the memory address stored in said address register to the 

and said register; memory address of an execution instruction being executed 

a control device for decoding ones of the execution for generating said register enable signal. 

instructions stored in the instruction register that are an 36. The signal processor control of claim 34 wherein said 

executable jump-back instruction that initiates repeti- shift register control includes a subtractor for subtracting the 

tion of the sequence of execution instructions to be memory address of an execution instruction being executed 

executed more than one time; from the memory address stored in said address register for 

a program counter for generating said memory address generating said shift register address signal, 

signals; 37. The signal processor control of claim 34 wherein said 

a state tracking machine responsive to said control device 65 shift register control includes: 

for generating said shift enable signal to enable said a counter for counting the number of execution instmc- 

shift register when execution instructions to be tions stored in said shift register; and 
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a comparator responsive to said counter and to the 
memory address of an execution instruction being 
executed for generating said register enable signal. 

38. The signal processor control of claim 26 wherein said 
control device decodes ones of the execution instructions 
that are jump -forward instructions to jump to a memory 
address having a higher value than the memory address of 
the then-decoded execution instruction. 

39. The signal processor control of claim 38 wherein said 
state tracking machine is responsive to decoding of said 
jump-forward instruction for generating said shift enable 
signal and for not generating said control signal. 

40. The signal processor control of claim 26 wherein: 
said control device decodes execution instructions includ- 
ing jump-back instructions and jump-forward 
instructions, each having an instruction address and a 
target address associated therewith; and 

said state tracking machine generates said control signal 
when said control device decodes a jump-back instruc- 
tion and generates said shift enable signal when said 
control device decodes one of: (a) a jump-forward 
instruction and (b) a jump-back instruction having a 
different instruction address and a different target 
address than those of a previously-decoded jump-back 
instruction. 

41. A digital controller comprising: 

an addressable memory for producing execution instruc- 
tions when enabled; 

a shift register write-enabled for storing the execution 
instructions produced by said addressable memory and 
for producing only ones of the N most-recently stored 
execution instructions when read-enabled, where N is a 
positive integer; 

a controller for decoding the execution instructions pro- 
duced by said addressable memory and said shift 
register, wherein the decoded execution instructions 
include jump-back instructions and jump-forward 
instructions, wherein an instruction address and a target 
address is associated with each jump-back and jump- 
forward instruction; 

a memory control having a mapping stale in which said 
shift register is read-enabled and a non-mapping state 
in which said addressable memory is enabled, wherein 
said memory control is responsive to said controller to 
take said mapping state when a jump-back instruction 
is decoded and to take said non-mapping state when a 
jump-forward instruction is decoded, 

whereby the execution instructions produced by the 
addressable memory are contemporaneously executed 
and stored in said shift register in the non -mapping 
state, and are produced for execution from said shift 
register in the mapping state immediately following the 
jump-back instruction. 

42. The digital controller of claim 41 wherein said 
memory control takes said non-mapping state when two 
successive jump-back instructions having different target 
addresses are decoded. 

43. The digital controller of claim 41 wherein said 
memory control takes said non-mapping state when two 
successive jump -back instructions having different instruc- 
tion addresses are decoded. 

44. The digital controller of claim 41 wherein said 
memory control takes said non-mapping state when two 
successive jump-back instructions having different instruc- 
tion addresses and having different target addresses are 
decoded. 
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45. The digital controller of claim 41 wherein said 
memory control when in the non -mapping slate remains in 
the non- mapping state unless a jump-back instruction is 
decoded, 

5 46. The digital controller of claim 41 wherein said 
memory control when in the mapping state remains in the 
mapping state unless one of: (a) a jump-forward instruction 
and (b) a jump-back instruction having a different instruc- 
tion address and a different target address than a previously 
decoded jump-back instruction is decoded. 

47. A method for reducing power consumption in a digital 
processor comprising the steps of: 

producing from a memory a sequence of execution 
instructions to be executed which includes at least one 
shorter sequence of execution instructions to be repeti- 
tively executed; 
executing the execution instructions produced from the 
memory; 

storing in a register the execution instructions as they are 
produced from the memory, whereby only the N most- 
recently executed execution instructions produced by 
the memory are stored in the register at any time, where 
N is a positive integer, wherein the N most recent 
execution instructions at times includes at least part of 
the shorter sequence of execution instructions to be 
repetitively executed; 
decoding each of the sequence of execution instructions 

that is a jump-back instruction; 
in response to decoding of the jump-back instruction, 
disabling the memory from producing further execu- 
tion instructions in the sequence of execution instmc- 
tions; and 

in response to the decoding of the jump-back instruction, 
producing from said register and executing ones of the 
last N execution instructions including the at least part 
of the shorter sequence of execution instructions stored 
therein. 

48. The method of claim 47 further comprising the steps 

of: 

decoding ones of the sequence of execution instructions 

that are jump- forward instructions; 
in response to the decoding of a jump-forward instruction, 
disabhng the producing from said register of execution 
instructions stored therein; and 
in response to the decoding of the jump-forward 
instruction, enabling the producing from said memory 
of the sequence of instructions stored therein. 

49. The method of claim 47 wherein the step of storing in 
a register includes storing a sequence of N executable 
instructions in said register, where N is an integer of value 
greater than or equal to the number of execution instructions 
in said shorter sequence of execution instructions to be 
repetitively executed. 

50. A digital processor control comprising: 
a memory adapted to store execution instructions to be 

executed, wherein such execution instructions may 
include at least one sequence of execution instructions 
that are to be executed more than one time, and said 
memory is responsive to a first control signal to pro- 
duce ones of the stored execution instructions in accor- 
dance with said first control signal; 
a register having at least N stages where N is a positive 
integer, wherein said register is coupled to said memory 
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to Store the ones of the stored execution instructions 
produced by said memory, and said register is respon- 
sive to a second control signal to produce ones of the 
N most-recently produced execution instructions stored 
therein; 5 

whereby the N most- recently produced execution instruc- 
tions are stored in said register without any special 
instruction therefor; 

a control device for detecting a produced execution 
instruction that is a jump-back instruction; and 
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a state machine responsive to said control device for 
generating said second control signal when an execu- 
tion jump-back instruction is delected and for generat- 
ing said first control signal when execution instructions 
to be executed more than one time are not detected, 

whereby instructions that are to be executed more than 
one time are produced for execution from said register 
following the jump-back instruction. 

* If » * He 
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